
//167.两数之和II-输入有序数组
class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        //使用相向双指针来实现，当左右两边之和小的时候就让left++
        //当左右两数之和大的时候让right--
        //相等的时候就返回
        int left=0,right=numbers.size()-1;
        while(left<right)
        {
            if(numbers[left]+numbers[right]==target) return {left+1,right+1};  //注意题目中下标是从1开始的
            else if(numbers[left]+numbers[right]>target) right--;
            else left++;
        }
        return {};
    }
};